Amendment and Response Under 37 C.F.R. 1.116 

Applicant: Michael Goessel et al. 
Serial No.: 10/577,288 
Filed: April 24, 2006 

Docket No.: 143 1 . 1 3 5 . 1 0 1/FIN5 1 6PCT/US 

Title: EVALUATION CIRCUIT AND METHOD FOR DETECTING AND/OR LOCATING FAULTY DATA 
WORDS IN A DATA STREAM T N 



IN THE CLAIMS 

The currently pending claims are as follows: 
1-34. (Cancelled) 

35. (Previously Presented) An evaluation circuit for detecting and/or locating faulty data 
words in a data stream T n comprising: 

a first linear automaton circuit and a second linear automaton circuit connected in 
parallel, each having a set of states, wherein the first linear automaton circuit and the second 
linear automaton circuit each have inputs that are commonly connected for receiving a data 
stream T n comprising n successive data words y(l), y(n) each having a width of k bits, k > 1, 

wherein the first linear automaton circuit can be described by the following equation 
z(t+l) = Az(t)0 y(t) 

wherein the second linear automaton circuit can be described by the following equation 
z(t+l) = Bz(t)0 y(t) 

where z represents state vectors and A and B represent the state matrices of the linear 
automaton circuits, where the state matrices A and B can be inverted, and where a dimension L 
of the state vectors z is >k, wherein A^B, 

the first linear automaton circuit and the second linear automaton circuit are designed 
such that a first signature and a second signature, respectively, is calculated of each data word of 
the n successive data words y(l), . . ., y(n), 

L first logic combination gates arranged downstream of the first linear automaton circuit 
and also L second logic combination gates arranged downstream of the second linear automaton 
circuit, 
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the logic combination gates are designed such that the signature respectively calculated 
by the linear automaton circuit can be compared with a predeterminable good signature and a 
comparison value can be output. 

36. (Previously Presented) The evaluation circuit as claimed in claim 35, comprising wherein 
the logic combination gates are present as exclusive-OR gates whose first inputs are respectively 
connected to the outputs of the associated linear automaton circuit (LI, L2) and to whose second 
inputs good signatures can be applied. 

37. (Previously Presented) The evaluation circuit as claimed in claim 35, comprising wherein 
arranged upstream of the first linear automaton circuit is a first coder, that encodes the data word 
y(i) having the data word length of k bits into an encoded data word u J (i), u 1 (i)=Codl having the 
word width of Kl bits, for i=l, n, and where Codl represents the encoding function of the 
first coder. 

38. (Previously Presented) The evaluation circuit as claimed in claim 37, comprising wherein 
the following holds true for the encoding function of the first coder: 

Codl(y'(i)) = u 1 (i)ef 1 (e(i)), 

or 

Codl(y'(i)) = Codl(y(i) © e(i)) = Codl(y(i) © fi(e(i)) 
where a function fi by fi(0) = 0 exists for y'(i) = y(i) © e(i), and where a function ff 1 where 
ff 1 (fi(e)) = e 

exists for all binary data words e having the word width k which may occur as errors of a data 
word, where e denotes a faulty data word of the data stream T n . 

39. (Previously Presented) The evaluation circuit as claimed in claim 37, comprising wherein 
arranged upstream of the second linear automaton circuit is a second coder, which encodes the 
data word y(i) having the data word length of k bits into an encoded data word u 2 (i), 
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u 2 (i)=Cod2(y(i)) having the word width of K2 bits, for i=l, n, and where Cod2 represents the 
encoding function of the second coder. 

40. (Previously Presented) The evaluation circuit as claimed in claim 39, comprising wherein 
the following holds true for the encoding function of the second coder: 

Cod2(y'(i)) = u 2 (i)0f 2 (e(i)), 

or 

Cod2(y'(i)) = Cod2(y(i) © e(i)) 

= Cod2(y(i))0f 2 (e(i)) 

where a function f 2 _1 where 
Sf 1 (f 2 (e)) = e 

exists for all binary data words e having the word width k which may occur as errors of a data 
word, where e denotes a faulty data word of the data stream T n . 

41 . (Previously Presented) The evaluation circuit as claimed in claim 39, comprising wherein 
that the word width Kl of the data words u'(i) encoded by the first coder is equal to the word 
width K2 of the data words u 2 (i) encoded by the second coder. 

42. (Previously Presented) The evaluation circuit as claimed in claim 39, comprising wherein 
the first coder matches the second coder with regard to its construction and its function. 

43. (Previously Presented) The evaluation circuit as claimed in claim 39, comprising wherein 
the word width Kl of the data words u(i) encoded by the first coder and the word width K2 of 
the data words u 2 (i) encoded by the second coder are in each case equal to the word width k of 
the data words y(l), y(n) of the data stream T n . 
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44. (Previously Presented) The evaluation circuit as claimed in claim 39, comprising wherein 
the encoding functions Codl and Cod2 of the first coder and of the second coder are designed as 
follows: 

Codl( yi (i),y 2 (i),...,y k (i)) 

= Pl( yi (i),y 2 (i),...,y k (i), 0,...,0) 

Cod2( yi (i),y 2 (i),...,y k (i)) 

= P2( yi (i),y 2 (i),...,y k (i), 0,...,0) 

for i, 1, n 

where the number of zeros situated at the end of P 1 (yi(i), y 2 (i), y k (i), 0, 0) is equal to 
(Kl-k), where the number at the end of P2(yi(i), y 2 (i), y k (i), 0, 0) is equal to (K2-k), and 
where PI represents an arbitrary permutation of the Kl components of (yi(i), y2(i), yk(i)> 0, 
...,0) and P2 represents an arbitrary permutation of the K2 components of (yi(i), y 2 (i), y k (i), 0, 
...,0). 

45. (Previously Presented) The evaluation circuit as claimed in claim 37, comprising wherein 
the coding functions Codl and Cod2 of the first coder and of the second coder are designed as 
follows: 

Codl( yi (i),y 2 (i),...,y k (i)) 

= Pl( yi (i),y 2 (i),...,y k (i), bl. . ., b 1 ^ k ) 



Cod2( yi (i),y 2 (i),...,y k (i)) 

= P2(y 1 (i), y 2 (i), y k (i), b\. . . , b 2 K2 k ) 

where b\, . . . , b\ x _ k ,b\, . . . , b 2 K2 _ k e {0.1}, and where PI and P2 represent arbitrary 
permutations. 
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46. (Previously Presented) The evaluation circuit as claimed in claim 37, comprising wherein 
the encoding function Codl of the first coder is designed such that it realizes a linear block code, 
fi=Codl. 

47. (Previously Presented) The evaluation circuit as claimed in claim 39, comprising wherein 
the encoding function Cod2 of the second coder is designed such that it realizes a linear block 
code, f2=Cod2. 

48. (Previously Presented) The evaluation circuit as claimed in claim 35, comprising wherein 
the state matrix A of the first linear automaton circuit and the state matrix B of the second linear 
automaton circuit are related to one another as follows: 

B = A n 
where n^l. 

49. (Previously Presented) The evaluation circuit as claimed in claim 35, comprising wherein 
the state matrix B of the second linear automaton circuit is equal to the inverted state matrix A" 1 
of the first linear automaton circuit. 

50. (Previously Presented) The evaluation circuit as claimed in claim 35, comprising wherein 
the first linear automaton circuit is designed as a linear feedback shift register and the second 
linear automaton circuit is designed as an inverse linear feedback shift register, both linear 
automaton circuits having a parallel input. 

5 1 . (Previously Presented) The evaluation circuit as claimed in claim 35, comprising wherein 
the first linear automaton circuit is designed as a linear feedback, multi-input shift register or the 
second linear automaton circuit is designed as a linear feedback, multi-input shift register. 



6 



Amendment and Response Under 37 C.F.R. 1.116 

Applicant: Michael Goessel et al. 
Serial No.: 10/577,288 
Filed: April 24, 2006 

Docket No.: 143 1 . 1 3 5 . 1 0 1/FIN5 1 6PCT/US 

Title: EVALUATION CIRCUIT AND METHOD FOR DETECTING AND/OR LOCATING FAULTY DATA 
WORDS IN A DATA STREAM T N 

52. (Previously Presented) The evaluation circuit as claimed in claim 5 1 , comprising wherein 
the multi-input shift registers have a primitive feedback polynomial of maximum length. 

53. (Previously Presented) A method for testing an integrated circuit device by detecting 
and/or locating faulty data words in a data stream T n , the method having the following method 
steps of: 

inputting data words y(l), y(i-l), y'(i), y(i+l), y(n) of a data stream T n into a first 
coder, each data word having a width of k bits, k > 1 , 

encoding the data words y(l), y(n) into encoded data words u J (l), u(n) having a 
word width Kl where Kl>k by means of the coding function Cod l of a first coder, 

inputting the coded data words u'(l), u'(i-l), u''(i) or u'(i), u J (i), u ! (n) into the 
inputs of a first linear automaton circuit, which is described by the automaton equation; 

z 1 (t+l)=A-z 1 (t)+u 1 (t) 

where t is an instant in time, z 1 represents a Kl -dimensional state vector and A represents 
a KlxKl state matrix, and where the state matrix A can be inverted, 

processing the coded data words u'(l), u'(i-l), u J '(i) or u 1 ©, u^i), u J (n) by means 
of the first linear automaton circuit, the first linear automaton circuit, 

undergoing transition to the state z 1 (n+l)=Si(Ll, y(l), y(i-l), y(i), y(i+l), 

y(n)) if no error can be detected in the case of the coded data words u J (l), u^i-l), 

u 1 ®,u 1 (i+l),...,u 1 (n) J 

undergoing transition to the state z 1 '(n+l)=Si(Ll, y(l), y(i-l), y'(i)> y(i+l), 
y(n)) if an error is present at least in the case of the i-th position of the coded data words 
u 1 (l),...,u 1 (i-l),u 1 Xi),...,u(n), 

the signature of an error-free data stream T n being designated by S(L1, y(l), 
y(i-l), y(i), y(i+l), y(n)) and the signature of a faulty data stream T n being designated 
by S(L1, y(l), y(i-l), y'(i), y(i+l), y(n)), 
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checking the determined signature of the data stream T n and continuing with method step 
a) for further data streams T„ if the determined signature of the data stream T n is the signature of 
an error-free data stream T n , 

inputting the data words y(l), y(i-l), y'(i)> y( n ) °f me data stream T n in a second 

coder, 

coding the data words y(l), y(i-l), y\i), y(i+l), y(n) to coded data words u 2 (l), 

9 9 9 9 9 

u (i-1), u '(i) or u (i), u (i), u (n) having the word width K2 where K2>k by means of the 
coding function Cod2 of the second coder, 

9 9 9 9 9 9 

inputting the coded data words u (1), u (i-1), u '(i) or u (i), u (i), u (n) into the 
inputs of a second linear automaton circuit, which is described by the automaton equation 
z 2 (t + 1) = B ■ z 2 (t) ® u 2 (t) 

where z 2 represents a K2-dimensional state vector and B represents a K2xK2 state matrix 
where B^A, and where the state matrix B can be inverted, 

9 9 9 9 9 9 

processing the coded data words u (1), u (i-1), u '(0 or u (i), u (i), u (n) by means 
of the second linear automaton circuit, the second linear automaton circuit, 

undergoing transition to the state z 2 (n+l)=S2(L2, y(l), y(i-l), y(i), 
y(i+l), y(n)) if no error can be detected in the case of the data words u 2 (l), 
u 2 (i-l),u 2 (i),u 2 (i),...,u 2 (n), 

undergoing transition to the state z 2 '(n+l)=S2(L2, y(l), y(i-l), y(i), 
y'(i), y(i+l), y(n)) if an error is present at least in the case of the i-th position of 

9 9 9 9 9 

the coded data words u (1), u (i-1), u '(i)> u (0> — > u ( n )> 
the signature of an error-free data stream T„ being designated by S(L2, y(l), y(i-l), 

y(i), y(i+l), y(n)) and the signature of a faulty data stream T n being designated by S(L2, y(l), 

...,y(i-l),y'(i),...,y(n)), 

determining the signature differences AS1 and AS2 by means of exclusive-OR logic 

combinations of the signatures SI and S2 with ascertained good signatures, in each case 

according to the following specifications: 
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AS1= S(L1, y(l), y(i-l), y©, y(i+l), y(n)) 
© S(L1, y(l), y(i-l), y'(i), y(i+l)... , y(n)) 

AS2= S(L2, y(l), y(i-l), y(i), y(i+l), y(n)) 
© S(L2, y(l), y(i-l), y'(i), y(i+l), y(n)) 

determining a unique solution for the position i of the faulty bit in the faulty data word by 
solving the equation 

/f 1 (A i " n ASl)=/ 2 " 1 (B'" n AS2) 
and if no unique solution results for 1 < i < n, outputting a notification by means of an 
output medium that two or more errors are present in the data stream T n under consideration, 

determining a unique solution for the counter e(i) of the faulty data word y'(i) in the data 
stream T n by solving the equation 
e^/f^-ASl) 

outputting the position i of the faulty bit in the faulty data word and also the error e(i) of 
the faulty data word y'(i) in the data stream T n by means of an output medium; and 
evaluating an integrated circuit in response to the output. 

54. (Cancelled) 

55. (Previously Presented) The evaluation circuit as claimed in claim 35, comprising wherein 
the evaluation circuit is monolithically integrated on an integrated circuit, each data word having 
a data word length of k. 

56. (Previously Presented) A loadboard for receiving at least one needle card for testing 
integrated circuits or having at least one test socket for testing integrated circuits or for 
connecting a handler to a tester of integrated circuits, the loadboard having an evaluation circuit 
as claimed in claim 35. 
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57. (Previously Presented) A needle card for testing integrated circuits, in which an 
evaluation circuit as claimed in claim 35 is integrated. 

58. (Previously Presented) A tester for testing integrated circuits having the following 
features: 

the tester is provided with a plurality of instruments for generating signals or data streams 
and with a plurality of measuring sensors, in particular for currents and voltages, 

the tester has a loadboard which is provided for receiving at least one needle card for 
testing integrated circuits and/or for connecting a handler to a tester of integrated circuits and/or 
which is equipped with at least one test socket for testing integrated circuits, and 

the tester has an evaluation circuit as claimed in claim 35. 

59-60. (Cancelled) 
61-63 (Cancelled) 
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